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Description 



[Method for Simultaneously Considering 
Customer Commit Dates and Customer 
Request Dates] 

Cross Reference to Related Applications 

[0001] The present application is related to pending U.S. Patent 
Application 10/ , filed concurrently herewith to Den- 
ton et al., entitled "A METHOD FOR SUPPLY CHAIN COM- 
PRESSION" having (IBM) Docket No. BUR920030197US1; 
U.S. Patent Application 10/ , filed concurrently here- 
with to Denton et al., entitled "METHOD FOR PURCHASE 
ORDER RESCHEDULING IN A LINEAR PROGRAM" having 
(IBM) Docket No. BUR92004009US1;.U.S. Patent Applica- 
tion 10/ , filed concurrently herewith to Denton et 

al., entitled " A METHOD FOR SUPPLY CHAIN DECOMPOSI- 
TION" having (IBM) Docket No. BUR920040007US1; U.S. 

Patent Application 10/ , filed concurrently herewith 

to Denton et al., entitled "A METHOD FOR OPTIMIZING 
FOUNDRY CAPACITY" having (IBM) Docket No. 



BUR920030195US1; U.S. Patent Application 10/ , 

filed concurrently herewith to Denton et al., entitled 
"METHOD FOR FAIR SHARING LIMITED RESOURCES BE- 
TWEEN MULTIPLE CUSTOMERS" having (IBM) Docket No. 

BUR920040010US1; U.S. Patent Application 10/ , 

filed concurrently herewith to Denton et al., entitled "A 
METHOD FOR CONSIDERING HIERARCHICAL PREEMPTIVE 
DEMAND PRIORITIES IN A SUPPLY CHAIN OPTIMIZATION 
MODEL" having (IBM) Docket No. BUR920030198US1; and 
U.S. Patent Application 10/ , filed concurrently here- 
with to Orzell et al., entitled "METHOD FOR IDENTIFYING 
PRODUCT ASSETS IN A SUPPLY CHAIN USED TO SATISFY 
MULTIPLE CUSTOMER DEMANDS" having Docket No. 
BUR820030346US1. The foregoing applications are as- 
signed to the present assignee, and are all incorporated 
herein by reference. 
Background of Invention 

[0002] p ie id 0 f tne invention 

[0003] The present invention relates to computer implementable 
decision support systems for determining optimal supply 
chain plans based on multiple demand date considera- 
tions. General methodologies within this field of study in- 



elude advanced planning systems, optimization and 
heuristic based algorithms, constraint based program- 
ming, and simulation. 

[0004] Description of the Related Art 

[0005] a fundamental problem faced in all manufacturing indus- 
tries is the allocation of material and capacity assets to 
meet end customer demand. Production lead times neces- 
sitate the advance planning of production starts, inter- 
plant shipments, and material substitutions throughout 
the supply chain so that these decisions are coordinated 
with the end customers" demand for any of a wide range 
of finished products (typically on the order of thousands 
in semiconductor manufacturing). Such advance planning 
depends upon the availability of finite resources which in- 
clude: finished goods inventory, work in process inventory 
(WIP) at various stages of the manufacturing system, and 
work-center capacity. Often, there are alternative possi- 
bilities for satisfying the demand. Products may be built at 
alternative locations and within a location there may be 
choices as to which materials or capacity to use to build 
the product. The product may be built directly or acquired 
through material substitution or purchase. When limited 
resources prevent the satisfaction of all demands, deci- 



sions need to be made as to which demand to satisfy and 
how to satisfy it. This resource allocation problem is often 
addressed through linear programming. 
[0006] The below-referenced U.S. Patents disclose embodiments 
that were satisfactory for the purposes for which they 
were intended. The disclosures of both the below- 
referenced prior U.S. Patents, in their entireties, are 
hereby expressly incorporated by reference into the 
present invention for purposes including, but not limited 
to, indicating the background of the present invention and 
illustrating the state of the art: U.S. Patent 5,971,585, 
"Best can do matching of assets with demand in micro- 
electronics manufacturing," October 26, 1999; U.S. Patent 
5,943,484, "Advanced material requirements planning in 
microelectronics manufacturing," August 24, 1999; and 
Nemhauser, G.L. and Wolsey, LA., 1999, Wiley, Integer and 
Combinatorial Optimization. 
Summary of Invention 

[0007] The invention comprises a method of production planning 
that considers multiple demand dates. The invention per- 
forms production planning for both the customer request 
date and the customer commit date. The invention also 
performs a binning operation to represent the multiple 



demand dates with demand priorities. A decision of 
whether the customer request date will be honored can be 
based on an associated priority that may depend in part 
upon a customer's willingness to pay premium prices. The 
customer commit date has a higher priority than the cus- 
tomer request date and the customer request date and the 
customer commit date are associated with artificial part 
numbers that are based on the single part number. Thus, 
the invention provides a method for determining a supply 
chain plan that creates, from a single demand record, a 
plurality of distinct demand records. Each of the distinct 
demand record has a different demand date. The inven- 
tion performs core processing to create the supply chain 
plan. This core processing considers all of the distinct de- 
mand records. Also, the invention selects one of the dis- 
tinct demand records for supplying the single demand 
record, and this selecting process can be based at least in 
part upon pricing. For example, the selecting process can 
provide different prices for different demand dates. 
[0008] | n other words, the invention provides a method of pro- 
duction planning that considers multiple due dates for 
providing the same resource to the same demand item 
associated with an original part number. The multiple due 



dates can include (but are not limited to) for example, a 
first (request) date when the resource can be provided to 
the demand item, and a later second (commit) date when 
the resource must be provided to the demand item. The 
invention creates, from the original part number, a com- 
mit-date part number associated with providing the re- 
source to the demand item by the second (commit) date 
and also creates, from the original part number, a re- 
quest-date part number associated with providing the re- 
source to the demand item by the first (request) date. 
[0009] Then, the invention performs production planning for 

both the commit-date part number and the request-date 
part number to determine when the resource can be pro- 
vided to the demand item. After this, the invention re- 
places the commit-date part number and the request- 
date part number with the original part number. The com- 
mit-date part number has a higher priority than the re- 
quest-date part number. The invention reports to the de- 
mand item whether the resource will be supplied by the 
second (commit) date or the first (request) date. The in- 
vention uses duplicate binning records to separately sup- 
ply the commit-date part number and the request-date 
part number. 



[0010] The process of production planning simultaneously and 
separately processes objective functions and constraints 
for the commit-date part number from the request-date 
part number. The process of production planning simulta- 
neously performs production planning for other resources 
and other demand items. 

[0011] | n another embodiment, the invention provides a method 
of production planning that considers multiple due dates. 
The invention solves a production planning model based 
upon the second (commit) date to produce a first solution, 
sorts the demand records in order of importance, and 
then re-solves the production planning model based upon 
the first (request) date to produce a second solution. The 
re-solving process is performed on each demand item in 
the sorted order of importance. The invention optimizes 
between the first solution and the second solution. Before 
re-solving the production planning model, the invention 
changes the lower bound constraints on backorder vari- 
ables. The re-solving process changes the required date 
for a single demand item, and this re-solving process is 
repeated for all demand items that have a first (request) 
date that is before a corresponding required date. The in- 
vention reports the optimal solution produced during the 



optimizing process. 
[0012] The present invention provides the capability to simulta- 
neously consider both request and commit dates for at 
least one customer demand. In order to accomplish this, 
the invention introduces two "artificial" part numbers for 
each part for which it is desirable to distinguish between 
request and commit dates. One artificial part will have low 
priority demand with a target date set to the request date. 
The other artificial part will have normal priority demand 
with a target date set to the commit date. Compared with 
conventional systems, by simultaneously considering both 
request and commit dates for a single demand, this in- 
vention provides a more efficient allocation of assets and 
resources given the objective to provide excellent cus- 
tomer service. 
Brief Description of Drawings 

[0013] Figure 1: Overview of the structure of a typical linear pro- 
gramming application. 

[0014] Figure 2: Illustration of demand splitting in which there is 
a customer request date and a customer commit date. 

[0015] Figure 3: Steps of the method for determining a supply 
chain plan based on consideration of multiple demand 
dates. 



[0016] Figure 4: Steps of an alternate method for determining a 
supply chain plan based on consideration of multiple de- 
mand dates. 

[0017] Figure 5: Steps of the method for providing an earlier de- 
livery date based upon the customer paying a higher price 
for early delivery. 
Detailed Description 

[0018] Detailed Description of Preferred Embodiment(s) of the In- 
ventionThe present invention provides the capability to si- 
multaneously consider both request and commit dates for 
a single demand. This is done through the introduction of 
artificial part numbers where one artificial part satisfies 
the requested demand and the other the committed de- 
mand. To contrast the present invention, a conventional 
production planning linear program "LP" is shown below 
(such as that described in U.S. Patent 5,971,585, which is 
incorporated herein by reference). This LP makes deci- 
sions including: production starts, material substitutions, 
and shipments planned to customers, between manufac- 
turing and distribution locations, and from vendor suppli- 
ers. A LP is composed of an objective function that defines 
a measure of the quality of a given solution, and a set of 
linear constraints. The types of equations used in produc- 



tion planning models are well know to those practiced in 
the art and include:(l) Material Balance Constraints, which 
ensure conservation of material flow through the network 
of stocking points comprising the supply chain. 

[0019] (2) Capacity Constraints, which ensure that the capacity 
available for manufacturing activities is not exceeded. 

[0020] (3) Backorder Conservation Constraints, which balance the 
quantity of a given part backordered in a given planning 
period with the quantity backordered in the previous 
planning period and the net of new demand and new 
shipments. 

[0021] (4) Sourcing Constraints, which define target ranges 

(minimum and maximum) of shipments that should be 
made from a particular manufacturing or vendor location 
in the supply chain. 

[0022] a conventional LP formulation is provided below in the 
form familiar to those practiced in the art; i.e., definition 
of subscripts, definition of objective function coefficients, 
definition of constants, definition of decision variables, LP 
formulation or equations. 

[0023] Definition of Subscripts 

[00 24 ] j- time period 



[0025] m _ material (part number) 

[0026] a _ plant location within the enterprise 

[0027] n _ material being substituted 

[0028] z _ group (which represents a family or collection of part 
numbers) 

[0029] e _ process (a method of purchasing or manufacturing a 
material at a plant)v receiving plant location 

[0030] £ _ demand center (i.e., customer location) (Note: the set 
of customer locations is mutuallyexclusive from the set of 
plant locations) 

[0031] q _ demand class which indicates relative priority 

[0032] w _ resource capacity which could be a machine, labor 
hour, or other constraint 

[0033] u _ represents a consumer location which refers to an in- 
ternal plant, external demand center, or to a generic indi- 
cator meaning any plant/or demand center 

[0034] Definition of Objective Function Coefficients 

[0035] prc - cost of releasing one piece of part m during pe- 

jmae 

riod jat plant a using process e 
[0036] SUBC substitution cost per piece of part number n 

jmna - 

which is being substituted by part number m during pe- 



riodj at plant a 

[0037] jq _ transportation cost per piece of part number m 
leaving plant a during period j which are destined for 
plant v 

[0038] invc - inventory cost of holding one piece of part 

jma 

number m at the end of period j at a particular plant a 
[0039] DMAXC - cost per piece of exceeding the maximum 

jzau 

amount of shipments of group z parts from plant a to 
consuming location(s) u during period j 
[0040] DMINC - cost per piece of falling short of the minimum 

jzau 

amount of shipments specified for group z parts from 
plant a to consuming location(s) u during period j 
[0041] BOC - backorder cost of one piece of part m at the end 

jmkq 

of period j for class q demand at customer location k 

[0042] Definition of Constants 

[0043] DEMAND - demand requested during time period jfor 
part number m at customer location k for demand class a 
[0044] RECEIPT - quantity of projected wip and purchase order 

jma 

receipts for part number m expected to be received at 
plant a during time periodj 
[0045] CAPACITY - Capacity of resource w available at plant a 

jaw 

during period jto support production starts 
[0046] CAPREQ. maew - Capacity of resource w required for part 



number m at plant a for process e during period j 
[0047] QTYPER - quantity of component m needed per part 

jmaen 

number n during period j at plant a using process e 
[0048] YIELD - output of part number m per piece released or 

jmae 

started at plant a during time period j using process e 
[0049] SUBQTY - quantity of part number m required to sub- 

jmna 

stitute for one piece of part number n at plant a during 
time period j 

[0050] MAXPCT - maximum percentage of total shipments of 

jzau 

group z (collection of parts) leaving supplier a during pe- 
riod jto support consumption at consuming location(s) u 

[0051] MINPCT. - minimum percentage of total shipments of 
group z (collection of parts) leaving supplier a during pe- 
riod jto support consumption at consuming location(s) u 

[0052] qj _ Cycle time. The number of periods between the 

jmae 

release and completion of part m jobs for releases made 
using process e at plant a during time period j 
[0053] jj _ transport time for part number m from plant a to 

mav 

plant v 

[0054] Definition of LP Decision Variables 

[0055] | _ inventory at the end of period j for part number m at 

jma 

a particular plant a 
[0056] p _ Production starts of part m during period j at plant 

jmae 



a using process e 
[0057] |_ _ Quantity of part number n which is being substi- 

jmna 

tuted by part number m during periodj at plant a 
[0058] j _ internal shipments of part number m leaving plant 

jmav 

a during period j which are destined for plant v 
[0059] p - Shipments of part number m leaving plant a dur- 

jmakq 

ing period jand satisfying class g demand at external cus- 
tomer k 

[0060] b _ Back orders of part m at the end of period j for 

jmkq 

class q demand at customer location k 
[0061] h - Total shipments of group z (z is a "collection" of 

jzu 

parts) leaving suppliers during period jto support con- 
sumption at consuming location(s) u 
[0062] s - Amount by which total shipments of parts in z from 

jzau 

plant a to consuming location(s) u during period j exceeds 
the maximum amount specified as desired in the sourcing 
rules 

[0063] q _ Amount by which total shipments of group z parts 

jzau 

from plant a to consuming location(s) u during period j 
falls short of the minimum amount specified as desired in 
the sourcing rules 

[0064] LP Equations or Formulation 

[0065] The following minimizes the objective function subject to 



the constraints shown below. 

[0066] objective Function: 

[0067] Minimize: 

ZZZZ'^wZZZ^ + 
ZZZ^ Ma /,, a + ZZZZ^c A + ZZZZ^^G yam + 

+'z"zzz*xwu 

j m k q 

[° 068 ] Subject to: 

[0069] Sourcing Constraints: 

Hj.=ZZ^>-+ZW 

ma a 

Z(T Jmtm +Y d F Jmmq )-S j2au <MAXPCT j2m H i2U 

m q 

Z(^ +Z W +G >- *MMCT m H jai 

m q 

£2 

[0070] Capacity Constraints: 

ZZ^^fi/—^- ZCAPACITY Jaw 

[0071] Backorder Constraints: 

^ = *c,-,)^ + DEMAND Jmkq - J 

[0072] Material Balance Constraints: 

/j™ = / (J -])»„ + RECEIPT^ + J] X yma ™ e * p ™+Z + 

" S Z QTYPERjmaenPjnae 



[0073] Non-Negativity Constraints: 

a11 x ij.... ^ 0 . where X is a generic decision variable and /, j etc. represent generic subscripts 

[0074] The supply chain linear programming model shown above 
only allows for consideration of a single customer demand 
date. Typically, a user will provide demand as input based 
on the customer "commit" date, even though this commit 
date may be later than a customer's original "request" 
date. The present invention allows for consideration of 
multiple dates, for example, attempting to guarantee 
meeting a customer commit date while at the same time 
attempting to achieve the customer's original request 
date, if possible. 

[0075] Conventional advanced planning systems attempt to sat- 
isfy each demand on a given date. This date may be the 
commit date for a committed customer order, a request 
date for a new order, or an expected date for a forecasted 
demand, as examples. However, manufacturers have en- 
countered situations where it is desirable to consider mul- 
tiple dates. By way of example, suppose that in Septem- 
ber, a manufacturer commits to satisfying a particular de- 
mand on March 31 st of the following year and that this 
date is later than the customer's original request date of 
March 1 st (perhaps due to a manufacturing capacity short- 



age). Typically, the manufacturer's customer would adjust 
its plans under the assumptions that their delivery would 
not be shipped until March 31 st . However, sometimes the 
customer does not adjust its plans and rather prefers to 
see if the manufacturer can do better in November. For 
the November run, it would be desirable to consider both 
the commit date of the demand (March 31 st ) and the de- 
sired request date of the demand (say March 1 st ). Given 
the limited nature of assets and capacity throughout the 
supply chain, the manufacturer should try to satisfy the 
demand by March 1 st but attempt to guarantee satisfac- 
tion of the demand by its commit date (March 31 st ). 
[0076] Conventional advanced planning systems require the de- 
mand to be entered with either March 1 st or March 31 st as 
the demand's target date. However, it is desirable to have 
a single planning method consider both dates simultane- 
ously with different priorities. So doing can lead to a more 
efficient allocation of assets and resources and substan- 
tially improved customer service metrics. The present in- 
vention provides this simultaneous date consideration 
within a linear programming based advanced planning 
system. However, it will be understood by those practiced 
in the art that the invention may also be applied to ad- 



vanced planning systems that are not based on linear pro- 
gramming (e.g. nonlinear programming, heuristics). Fur- 
ther, although presented below as an invention which 
considers two dates (request and commit), it should also 
be understood that it is straightforward to extend the in- 
vention to consider more than two dates. 
[0077] Linear programming applications typically include the 

transformation of input files (block 100) into output files 
(block 108) through a pre-processor (block 102), solver 
(block 104), and post-processor (block 106) as shown in 
Figure 1. The pre-processor (block 102) transforms the 
raw input files into a format useable by the linear pro- 
gramming solver. The solver (block 104) determines an 
optimal raw output solution which is transformed by the 
post-processor (block 106) into a format acceptable for 
usage. The present invention is embedded in the second 
and fourth stages (blocks 102 and 106 respectively) and is 
used to achieve solutions based on consideration of mul- 
tiple customer demand dates. Although the embodiment 
is described in a context where the solver is a linear pro- 
gram, those skilled in the art will recognize that any Ad- 
vanced Planning System (APS) could be used as the solver 
including a heuristic based APS. 



[0078] Subsequent to solution generation, post-processing 
(block 106) is completed to strip out the artificial part 
numbers and thus present comprehensible output to the 
user. Compared with conventional systems, by simultane- 
ously considering both request and commit dates for a 
single demand, this invention provides a more efficient al- 
location of assets and resources given the objective to 
provide excellent customer service. 

[0079] Figure 3 provides an illustration of the flow of the major 
steps described below for each part number. Figure 2 is a 
graphical illustration of the example used to illustrate the 
method. Below is a summary of the salient steps of the al- 
gorithm based on the example in Figure 2. For each part 
number, P, for which we want to distinguish commit dates 
versus request dates, execute the below items 301-306. 
In item 301 the invention creates a new part number, P- 
req, which will satisfy the requested demand. In item 302 
create a new part number, P-com, which will satisfy the 
committed demand. In item 303 the invention assigns P's 
demand to P-req and P-com providing P-com with the 
commit date and P-req with the request date. The priority 
of P-req's demand will be low and the priority of P-com's 
demand will be slightly lower than the original priority. 



These priorities should be set so that the corresponding 
objective function cost penalty of backordering the origi- 
nal demand priority should be equal to the penalty of 
backordering the P-req demand plus the penalty of back- 
ordering the P-com demand. The total of the backorder 
penalties is set equal to that of the original backorder 
penalty because in the event of the LP not being able to 
satisfy the demand by the commit date, the resulting 
backorder penalty should be the same as that of any other 
demand with commit date of the same priority. In other 
words, once the business is unable to satisfy the demand 
by the commit date, whether or not the customer requests 
or prefers it to be delivered earlier doesn't really matter at 
this point. The penalty of backordering P-req demand is 
relatively low compared with the penalty of backordering 
P-com demand because satisfying the demand by the re- 
quest date is not nearly as important as satisfying de- 
mands by their commit dates. Those skilled in the art will 
recognize that other backorder penalty values could be 
used in lieu of those described in this preferred embodi- 
ment. If any demands have request dates later than com- 
mit dates, then the invention pushes the commit dates out 
to the request dates. 



[0080] | n jtem 304, the invention creates binning records so that 
part P bins to parts P-req and P-com, each with 100%. 
This effectively doubles the supply quantity, which bal- 
ances the previous step's doubling of the demand quan- 
tity. In item 305, the invention sets penalties for P-req 
and P-com as follows. The cost of shipping the artificial 
parts should be equal and total to be the same as the 
original cost of shipping part P to its respective customer 
locations, and the processing cost of each artificial part 
should be set to an arbitrary very low default value. The 
inventory cost of P-req should be set relatively high and 
for P-com set to zero. The relatively high inventory cost of 
P-req (at least as high as or very slightly higher than the 
original inventory cost of part P) discourages the early 
production and storage of P-req for which there is no 
business purpose. The appropriateness of zero inventory 
cost for P-com is explained as follows. Suppose that the 
business is able to deliver P by the request date and, from 
the LP's viewpoint, ship the part P-req at that time. This 
would result in inventory of part P-com between the re- 
quest date and the commit date (since the backorder 
equations prevent early shipments). This temporary in- 
ventory at P-com in this situation is desirable because it 



allows the shipment on the customer's request date. This 
does not mean that there is inventory from a business 
standpoint but rather that there is inventory on the artifi- 
cial P-com part which does not exist in the real world. 
Those skilled in the art will recognize that other penalty 
settings may be desirable depending upon the business 
objectives and policies of the organization using the in- 
vention. 

[0081] | n jtem 306, the invention updates other necessary input 
files (such as the file of permissible shipments) and in 
item 307 the invention executes linear programming en- 
gine. In item 308 the invention post-processes the output 
to strip out the artificial part numbers P-req and P-com 
and re-institute the original part number P. The final cus- 
tomer shipments for part P are set to the customer ship- 
ments for P-req. On a cumulative basis, the customer 
shipments from P-req will always meet or exceed the cus- 
tomer shipments from P-com. Finally, output a report in- 
dicating which DEM records were honored at an earlier 
date than the commit date. 

[0082] The invention includes an alternative method which can 
be used to achieve similar results through different 
methodology. In the alternate method a post-processing 



algorithm is used to sequentially modify the LP model, 
one demand record at a time, to determine if the demand 
record could be moved into an earlier date without sub- 
stantially adjusting the production plan. In this method no 
adjustment is made to the data inputs, for example, bin- 
ning or demand data. This alternative method is embed- 
ded within block 104 of Figure 1. 

[0083] More specifically, Figure 4 illustrates the flow of the major 
items of this alternative method. In item 401, the inven- 
tion solves an instance of the model (where demand is 
initialized based on commit date) and maintains the 
model and solution in memory for subsequent recalcula- 
tions. Next, in item 402, the invention introduces lower 
bound constraints on all backorder ("B") variables based 
on the current value of the backorder variable. This intro- 
duction of lower bounds freezes the current production 
plan with respect to customer shipments that have been 
satisfied in the current solution. Then, the invention sorts 
demand records from most to least important in the de- 
mand file DEM in item 403. 

[0084] | n jtem 404, for each record in DEM which has a request 
date earlier than its commit date, the invention: 

[0085] a ) Finds the Backorder Constraint (BO) corresponding to 



the current demand record and subtracts the demand 
quantity for the current record from the right hand side of 
the BO constraint. This is the first step in moving the cur- 
rent demand record to an earlier date. 
[0086] b) Removes lower bounds (introduced in Item 402) for all 
Backorder variables corresponding to the PN, Customer, 
and demand class associated with the current DEM record 
for periods >= requested demand date and < commit 
date. This is done to allow adjustments to BO constraints 
to be accommodated since moving the current DEM 
record to an earlier date necessitates adjustments to BO 
constraints. 

[0087] c ) Adds the demand quantity to the right hand side of the 
BO constraints corresponding to the request date. This 
represents the act of moving the current DEM record to 
the request date. 

[0088] d) Updates the optimal solution to the LP model using the 
dual simplex (prior art) method based on adjustments to 
the DEM record and BO constraints in steps a-c. 

[0089] e ) Reintroduces lower bounds that were removed in sub- 
step (b), where the new lower bound is set to the current 
value of the "B" variables. In other words, the current so- 
lution (obtained through steps a-e) is set as the new 



baseline. 

[0090] f) Records the period(s) in which the demand was shipped 
to the customer according to the updated optimal solution 
for reporting in Item 405. 

[0091] | n jtem 405, the invention produces an output report indi- 
cating for which DEM records early shipping was achieved 
in order to better accommodate the requested demand 
date. 

[0092] These two alternative methods described above (Figures 3 
and 4) are related but have tradeoffs. For instance, the 
first method (Figure 3) may be somewhat more computa- 
tionally demanding than the second method because of 
resulting increases in model size due to the addition of 
extra variables to model. On the other hand, the second 
method (Figure 4) assumes "preemptive" priorities by 
choosing a specific sequence of demand records, whereas 
the first method (Figure 3) allows for consideration of all 
demand request and commit dates all at once which can 
be traded off against each other based on how model cost 
parameters are calibrated. Although the above methods 
are described in the context of request and commit dates 
it will be understood by those practiced in the art that the 
invention could be extended to consider more than two 



dates. 

[0093] one way to extend the above concepts is illustrated in 
Figure 5. Suppose that subsequent to the creation of an 
initial production plan using normal prices and costs, a 
customer indicates that it is interested in the possibility of 
paying an additional fee in order to receive a delivery 
closer to the original request date. In block 500, the cus- 
tomer requests more information from the supplier as to 
this possibility. In block 502, the supplier tentatively as- 
sumes that the customer will be willing to pay more for 
the early delivery and increases the backorder penalty rel- 
evant to that delivery. The amount of increase to this 
penalty depends upon the additional price that the sup- 
plier will charge. It is possible to execute this method 
multiple times with various penalties associated with vari- 
ous price increases. The magnitude of the price increase 
influences the manufacturing supplier's willingness to give 
this block 500 request a higher priority than its other de- 
mands. 

[0094] | n block 504, the linear programming equations are re- 
solved with the higher backorder penalties. The resulting 
supply date (and corresponding price increase) is pre- 
sented in block 506 to the customer for its consideration. 



In block 508, the customer indicates whether or not it is 
willing to pay for the earlier delivery date. If the customer 
is willing to pay the price, then the supplier will update its 
production plan accordingly. As implied earlier, this 
mechanism can be used multiple times to provide the 
customer with multiple price and delivery time combina- 
tion alternatives. 

[0095] a further extension would be to institute the concepts of 
Figure 5 proactively prior to an explicit (block 500) re- 
quest from the customer. In this extension, the supplier 
does not wait for an explicit customer request, but rather 
acts as if the customer is already interested in the possi- 
bility of earlier delivery at a premium price. In this in- 
stance, the supplier essentially executes the steps of Fig- 
ure 5 for each situation where the original request is not 
delivered when requested at normal pricing. Customers 
are then presented with alternative delivery dates and 
prices for their consideration. 

[0096] The present invention could be implemented on an IBM 

P690 server using the AIX operating system. The steps for 
implementing the present invention are preferably pro- 
grammed in C/C+ + . It should be understood by those of 
ordinary skill in the art, however, that the represent in- 



vention is not limited to the above implementation and is 
independent of the computer/system architecture. Ac- 
cordingly, the present invention may equally be imple- 
mented on other computing platforms, programming lan- 
guages and operating systems, and also may be hard- 
wired into a circuit or other computational component. 

[0097] As shown above, the present invention provides the capa- 
bility to simultaneously consider both request and commit 
dates for at least one customer demand. In order to ac- 
complish this, the invention introduces two artificial part 
numbers for each part for which it is desirable to distin- 
guish between request and commit dates. One artificial 
part will have low priority demand with a target date set to 
the request date. The other artificial part will have normal 
priority demand with a target date set to the commit date. 
Compared with conventional systems, by simultaneously 
considering both request and commit dates for a single 
demand, this invention provides a more efficient alloca- 
tion of assets and resources given the objective to provide 
excellent customer service. 

[0098] while the invention has been described in terms of the 
preferred embodiments, those skilled in the art will rec- 
ognize that the invention can be practiced with modifica- 



tion within the spirit and scope of the appended claims. 



